Affine - invariant quadruple systems
نویسنده
چکیده
Let t, v, k, λ be positive integers satisfying v > k > t. A t-(v, k, λ) design is an ordered pair (V,B), where V is a finite set of v points, B is a collection of k-subsets of V , say blocks, such that every t-subset of V occurs in exactly λ blocks in B. In what follows we simply write t-designs. A 3-(v, 4, 1) design is called a Steiner quadruple system and denoted by SQS(v). It is known that an SQS(v) exists if and only if v ≡ 2, 4 (mod 6) (see [9]). For λ > 1, a 3-(v, 4, λ) design is called a λ-fold quadruple system and denoted by λ-fold QS(v) for short. An automorphism group G of a t-design (V,B) is a permutation group defined on V which leaves B invariant. For a fixed block B ∈ B, the orbit of B under G is OG(B) = {B | g ∈ G}. Thus, B can be partitioned into orbits under G, say G-orbits. Moreover, if the cardinality of an orbit O equals to the order of G, then O is said to be full, otherwise, short. Any block in O can be regarded as a base block of the orbit. In particular, a t-(v, k, λ)-design is said to be cyclic if it admits a cyclic group Cv of order v as its automorphism. A Cv-orbit is called a cyclic orbit. Without loss of generality, we identify the point set of a cyclic t-design with the additive group of Zv = Z/vZ, the integers modulo v. Furthermore, a cyclic t-design is said to be strictly cyclic, if all cyclic orbits are full. In what follows, we denote a cyclic SQS by CSQS, a strictly cyclic SQS by sSQS. The necessary conditions for the existence of a CSQS(v) and an sSQS(v) are v ≡ 2, 4 (mod 6) and v ≡ 2, 10 (mod 24) respectively (see [12]). The work on sSQS by Köhler [12] established a connection between sSQS and 1factors of “Köhler graphs” named after him. Some approaches to Köhler’s work by Siemon [23] [24] checked the existence of 1-factors of “Köhler graphs” for quite a few admissible parameters. Piotrowski [22] constructed sSQS(2p) admitting the dihedral
منابع مشابه
Affine-invariant strictly cyclic Steiner quadruple systems
A Steiner quadruple system of order v, denoted by SQS(v), is a pair (V, B), where V is a finite set of v points, and B is a collection of 4-subsets of V , called blocks or quadruples, such that each 3-subset (triple) of V is contained in exactly one block in B. An automorphism group of SQS(v) is a permutation group on V leaving B invariant. An SQS(v) is said to be cyclic if it admits an automor...
متن کاملStationary flows and uniqueness of invariant measures
In this short paper, we consider a quadruple (Ω,A , θ, μ), where A is a σ-algebra of subsets of Ω, and θ is a measurable bijection from Ω into itself that preserves the measure μ. For each B ∈ A , we consider the measure μB obtained by taking cycles (excursions) of iterates of θ from B. We then derive a relation for μB that involves the forward and backward hitting times of B by the trajectory ...
متن کاملPassivity-Based Stability Analysis and Robust Practical Stabilization of Nonlinear Affine Systems with Non-vanishing Perturbations
This paper presents some analyses about the robust practical stability of a class of nonlinear affine systems in the presence of non-vanishing perturbations based on the passivity concept. The given analyses confirm the robust passivity property of the perturbed nonlinear systems in a certain region. Moreover, robust control laws are designed to guarantee the practical stability of the perturbe...
متن کاملAN OBSERVER-BASED INTELLIGENT DECENTRALIZED VARIABLE STRUCTURE CONTROLLER FOR NONLINEAR NON-CANONICAL NON-AFFINE LARGE SCALE SYSTEMS
In this paper, an observer based fuzzy adaptive controller (FAC) is designed fora class of large scale systems with non-canonical non-affine nonlinear subsystems. It isassumed that functions of the subsystems and the interactions among subsystems areunknown. By constructing a new class of state observer for each follower, the proposedconsensus control method solves the problem of unmeasured sta...
متن کاملCombinatorial Constructions of Optimal (m, n, 4, 2) Optical Orthogonal Signature Pattern Codes
Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access (CDMA) network for 2-dimensional image transmission. There is a one-to-one correspondence between an (m,n,w, λ)-OOSPC and a (λ+ 1)-(mn,w, 1) packing design admitting an automorphism group isomorphic to Zm × Zn. In 2010, Sawa gave the first infinite class of (m,n, 4...
متن کامل